A 7.1 magnitude earthquake struck off the eastern coast of New Caledonia on Wednesday and generated small tsunami waves, seismologists said, but there were no immediate reports of damage.